package com.pastquestion;

import java.util.Scanner;

//public class Main11h {
//	static int[][] a,b;
//	static int len;
//	public static void main(String[] args) {
//		Scanner scan = new Scanner(System.in);
//		len = scan.nextInt();
//		a = new int[len][len];
//		b = new int[len][len];
//		for (int i = 0; i < len; i++) {
//			for (int j = 0; j <= i; j++) {
//				a[i][j] = scan.nextInt();
//			}
//		}
//		int res = dfs(0,0);
//		System.out.println(res);
//		
//	}
//	public static int dfs(int m,int n) {
//		if(m == len - 1 || n == len - 1) {
//			if(Math.abs(m - n) > 2)
//				return 0;
//			return a[m][n];
//		}
//		if(b[m][n] != 0)
//			return b[m][n];
//		int x = dfs(m + 1,n);
//		int y = dfs(m + 1,n+1);
//		b[m][n] = x > y ? x + a[m][n]:y + a[m][n];
//		return b[m][n];
//	}
//
//}
//

import java.util.Scanner;
public class Main11h {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int arr[][]=new int[n+1][n+1];
		for(int i=1;i<=n;i++){
			for(int j=1;j<=i;j++){
				arr[i][j]=sc.nextInt();
				arr[i][j]+=Math.max(arr[i-1][j-1], arr[i-1][j]);
			}
		}
		System.out.println(n%2==1?arr[n][n/2+1]:Math.max(arr[n][n/2], arr[n][n/2+1]));
	}
}

